Relatively hyperbolic groups: geometry and quasi-isometric 

invariance 

Cornelia Drutu 
Abstract 

In this paper it is proved that relative hyperbolicity is an invariant of quasi-isometry. As 
a byproduct of the arguments, simplified definitions of relative hyperbolicity are obtained. 
In particular we obtain a new definition very similar to the one of hyperbolicity, relying on 
the existence for every quasi-geodesic triangle of a central left coset of peripheral subgroup. 
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1 Introduction 

1.1 Rigidity result 

M. Gromov asked ( |Gro87j . |Gro93| ) what properties of infinite finitely generated groups are 
invariant by quasi-isometry. Such properties are sometimes called geometric, while a class of 
groups defined by a geometric property is called rigid. 
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Examples of rigid/non-rigid classes of groups: 

1. the class of virtually nilpotent groups is rigid |Gro81| : 

2. the class of virtually solvable groups is not rigid |DyuOO| ; but smaller classes of virtually 
solvable groups are rigid C |FM98j . |FM99j . [EFW05j); 

3. amenability is a geometric property; 

4. property (T) is not geometric (see for instance |Val04| ) : 

5. hyperbolicity is a geometric property |Gro87| : 

6. different classes of lattices of semisimple groups are rigid (this statement includes many 
deep results of different authors; see |Far97j and |Dru04j for surveys of these results). 

Recall that a group is said to virtually satisfy a property (P) if a finite index subgroup of it 
has property (P). 

The present paper focuses on the class of relatively hyperbolic groups. 1 This notion was 
introduced by M. Gromov in |Gro87j . Other definitions, as well as developments of the theory 
of relatively hyperbolic groups can be found in |Bow97| . |Far98j . |Dah03bj . |Yam04j . |DS05bj . 
|Osi06| , In § ll.2l and § ll.3l we discuss in more detail different ways to define relative hyperbolicity. 

Examples of relatively hyperbolic groups: 

1. a hyperbolic group is hyperbolic relative to {1}; 

2. an amalgamated product A *p B, where F is finite, is hyperbolic relative to A and B; 
more generally, fundamental groups of finite graphs of groups with finite edge groups are 
hyperbolic relative to the vertex groups |Bow97j : 

3. fundamental groups of complete finite volume manifolds of pinched negative sectional cur- 
vature are hyperbolic relative to the fundamental groups of their cusps ( |Bow97j . |Far98j ) : 

4. fundamental groups of (non-geometric) Haken manifolds with at least one hyperbolic com- 
ponent are hyperbolic relative to fundamental groups of maximal graph-manifold compo- 
nents and to fundamental groups of tori and Klein bottles not contained in a graph- 
manifold component; 

5. fully residually free groups, also known as limit groups, are hyperbolic relative to their 
maximal Abelian non-cyclic subgroups [Dah03aj . Moreover they are CAT(O) with isolated 
flats |AB()5j . 

Note that there are also some interesting examples of groups displaying a sort of "inter- 
mediate" relative hyperbolicity: they are weakly relatively hyperbolic, not (strongly) relatively 
hyperbolic, but nevertheless they have some common features with (strongly) relatively hyper- 
bolic groups, for instance their asymptotic cones have a similar metric structure. Such groups 
are the mapping class groups of surfaces of complexity at least two ( |Beh05| , |BDM05| ) , funda- 
mental groups of 3-dimensional graph manifolds f |KL98j . |KK L98 , BDM05] ) . as well as many 
Artin groups (HHIHj, |BDM05j 1. 

Recently, relatively hyperbolic groups have been used to construct examples of infinite finitely 
generated groups with unusual properties. Thus in |Osi04j it is proved that there exist torsion- 
free two-generated groups with exactly two conjugacy classes. 

x By relatively hyperbolic group we mean what is sometimes called in the literature strongly relatively hyperbolic 
group, in contrast with weakly relatively hyperbolic group. 
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Convention 1.1. Throughout the paper all relatively hyperbolic groups are assumed to be 
finitely generated and hyperbolic relative to finitely many proper subgroups of finite type. 

We also use the following terminology: if a group G is hyperbolic relative to subgroups 
Hi, ...H m then the subgroups Hi, . . . , H m are called peripheral subgroups. 

The present paper gives an affirmative answer to the question whether relative hyperbolicity 
is a quasi-isometry invariant (formulated also as Problem 1.15 in |DS05bj ^. 

Theorem 1.2 (relative hyperbolicity is geometric, Theorem 15.12(1 . Let G be a group 
hyperbolic relative to a family of subgroups Hi, ...,H n . If a group G' is quasi-isometric to G then 
G' is hyperbolic relative to H[, H' m , where each H[ can be embedded quasi-isometrically in Hj 
for some j = j{i) € {1, 2, n}. 

Rigidity has previously been proved for some sub-classes of relatively hyperbolic groups 
(with stronger versions of rigidity theorems) : non-uniform lattices in rank one semisimple groups 
different from SL(2,R) |Sch96| . fundamental groups of non-geometric Haken manifolds with at 
least one hyperbolic component ( |KL95j , |KL97j ) , fundamental groups of graphs of groups with 
finite edge groups |PW02| . 

In the full generality assumed in Theorem 11.21 the stronger statement that each subgroup 
H[ is quasi-isometric to some subgroup Hj cannot hold. This can be seen in the example when 
G = G' = A*B*C*D, with G hyperbolic relative to {A * B, C * D} and G hyperbolic relative 
to {A, B, C, D}. In |BDM05j it is shown that if in Theorem Ol it is moreover assumed that each 
peripheral subgroup H{ is not relatively hyperbolic then the rigidity result holds, moreover each 
H[ is quasi-isometric to some Hj. This generalizes previous results from |DS05bj . The proof 
of Theorem 11.21 is completely different from the proofs in |DS05b| and in |BDM05] . The main 
ingredient in |BDM05] is the following result, proved using results from the present paper: given 
a group G hyperbolic relative to Hi,..., H n , every quasi-isometric embedding into G of a group 
which is not relatively hyperbolic has its image in a bounded radius tubular neighborhood of 
a left coset gHi ; moreover the radius of the neighborhood depends only on G, Hi, ...,H n and 
on the constants of quasi-isometry, not on the domain of the quasi-isometry |BDM05l Theorem 
4.1]. 

The main steps in the proof of Theorem 11.21 are explained in what follows. 
1.2 Metric and algebraic relative hyperbolicity 

In order to study rigidity it is necessary to have a definition of relative hyperbolicity of a group 
only in terms of its Cayley graphs. Most definitions (except the ones in |DS05bj and in |()sif)6j ) 
use not only a Cayley graph of the group but also a metric space obtained from this graph by 
gluing to each left coset of a peripheral subgroup some geometric object (a hyperbolic horoball 
|Gro87j . countably many edges with one common endpoint |Far98| etc). 
In what follows, we recall definitions provided in |DS05b| . 

A complete geodesic metric space F is tree-graded with respect to a collection V of closed 
geodesic subsets (called pieces), if the following two properties are satisfied: 

(Ti) two different pieces have at most one point in common; 

(T2) any simple non-trivial geodesic triangle is contained in one piece. 

A similar, though not equivalent, notion has been introduced in |KKL98j under the name of 
space of type I. 
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A metric space X is asymptotically tree-graded with respect to a collection of subsets A if 
every asymptotic cone of X is tree-graded with respect to the collection of limit sets of sequences 
in A. A definition of asymptotic cones of metric spaces, and of limit sets can be found in Section 

Equivalently, X is asymptotically tree-graded with respect to A if the following three geo- 
metric properties are satisfied (for details see Theorem 4.1 in |DS05bj or Theorem 14.81 in this 
paper): 

(ai) finite radius tubular neighborhoods of distinct elements in A are either disjoint or intersect 
in sets of uniformly bounded diameter; 

(a.2) a geodesic with endpoints at distance at most one third of its length from a set A in A 
intersects a tubular neighborhood of A of uniformly bounded radius; 

(0:3) any fat geodesic polygon is contained in a tubular neighborhood of a set A in A of uniformly 
bounded radius (here the meaning of "fat" is the contrary of "thin" in its metric hyperbolic 
sense; see Definition I4.5|) . 

The space X is properly asymptotically tree-graded with respect to A if it is not contained 
in any finite radius tubular neighborhood of a subset in A. 

Convention 1.3. In what follows we assume that all asymptotically tree-graded metric spaces 
are properly asymptotically tree-graded. 

The notion of asymptotically tree-graded metric space is a metric version for the relative 
hyperbolicity of groups. Other similar notions can be found in |BF01| . and in |HK05| in the 
context of CAT(O) metric spaces. The fact that the metric definition is coherent with the 
definition for groups is illustrated by the following result. 

Theorem 1.4 ( [DS05b| . Theorem 1.11 and Appendix). A finitely generated group G is 
hyperbolic relative to Hi, H m if and only if G is asymptotically tree-graded with respect to the 
collection of left cosets C = {gHi ; g E G/Hi , i G {1, 2, in}}. 

The equivalence in Theorem II .41 suggests the following question, which appears as Problem 
1.16 in |DS05b| : if a group is asymptotically tree-graded in a metric sense, that is with respect 
to a collection of subsets A, does it follow that it is relatively hyperbolic with respect to some 
finite family of subgroups ? The implication was previously known to be true only under some 
restrictive metric conditions on A (see |DS05bl Theorem 5.13] and |BDM05] b 

We answer this question in the affirmative. 

Theorem 1.5 (Theorem 15. lj) . Let G be an infinite finitely generated group asymptotically 
tree-graded with respect to a collection of subsets A. Then G is relatively hyperbolic with respect 
to some subgroups H±, ...,H m , such that every Hi is contained in a bounded radius tubular 
neighborhood of a set Ai £ A. 

Theorem 11.51 implies Theorem II. 21 Indeed, a group quasi-isometric to a relatively hyperbolic 
group is asymptotically tree-graded as a metric space with respect to the images by quasi- 
isometry of the left cosets of peripheral subgroups [DSnnhl Theorem 5.1]. 

An outline of the proof of Theorem 11.51 will be given in the following sections. 

Theorem 11.51 is optimal in the sense that if the group G and the collection A satisfy less 
properties than those required for asymptotically tree-graded metric spaces then the group G 
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may not be relatively hyperbolic. This is shown by the examples of groups constructed in 
|BDM05l §7.1] and in |O(JS06| . These groups are not relatively hyperbolic, although they 
contain a collection of subsets A such that all the asymptotic cones are tree-graded with respect 
to some limits of sequences in A. But in each cone, not all the limits of sequences in A are 
considered as pieces: there are limits which are geodesic lines, and different such lines intersect 
in more than one point. The subsets in A do not satisfy property (ai). 

1.3 New definitions of relative hyperbolicity 

If a group has an asymptotically tree-graded structure equivariant with respect to left trans- 
lations, then a standard argument shows that the group is relatively hyperbolic (see Propo- 
sition 1^31) • Thus, the main step in the proof of Theorem 11.51 is to construct an equivariant 
asymptotically tree-graded structure on a group out of an arbitrary asymptotically tree-graded 
structure. A natural idea is to consider all the translated asymptotically tree-graded structures 
gA = {gA ; A S .4} of a given asymptotically tree-graded structure A on a group G, and to 
take non-empty intersections of the form flgeG with A g € A. To make such an argument 
work, it is necessary that the asymptotically tree-graded properties behave well with respect to 
intersections. The following modification of the list of three geometric properties defining an 
asymptotically tree-graded metric space ensures this good behavior with respect to intersections. 

Theorem 1.6 ( Theorem I4.2f|) . Let (A, dist) be a geodesic metric space and let A be a col- 
lection of subsets of X. The space X is asymptotically tree-graded with respect to A if and only 
if property {a\ ) and the following two properties are satisfied: 

cl geodesic with endpoints at distance at most ^ of its length from a set A in A (with k 
large enough) has its middle third contained in a tubular neighborhood of A of uniformly 
bounded radius; 

{(3%) any fat geodesic hexagon is contained in a tubular neighborhood of a set A in A of uniformly 
bounded radius. 

It is not difficult to replace property (02) by (P2), using results in |DS05bj . But replacing 
(03) by ((33) requires extra work. Property (/%) implies that (T2) holds in any asymptotic cone 
for simple triangles whose edges are limits of sequences of geodesies ( Proposition I4.l5|) . But 
generically a geodesic in an asymptotic cone of a group is not limit of a sequence of geodesies 
(see the example in the end of § I2.2|) . In order to ensure (T2) for an arbitrary geodesic triangle 
the argument in |DS05b| was to prove that such a triangle can be approximated by a geodesic 
triangle which is limit of a sequence of fat polygons with the same number m of edges (see Lemma 
14.141 in this paper). The number m of edges must increase when the constant of approximation 
decreases. This approximation result and property (03) imply (T2). In this paper we show 
( Corollary I4.19|) that if property (Ti) holds in every asymptotic cone, an inductive argument 
allows to deduce (T2) from (P3). 

Asymptotically tree-graded metric spaces have a property that strongly reminds of hyper- 
bolic metric spaces. A metric space is hyperbolic if and only if the edges of every quasi-geodesic 
triangle intersect a ball of uniformly bounded radius |Gro87| §6] . A space X that is asymptoti- 
cally tree-graded with respect to a collection of subsets A has the following property |DS05bj : 

(*) the edges of any quasi-geodesic triangle in X either intersect a finite radius ball or a finite 
radius tubular neighborhood of a subset in A. Moreover, in the latter case the distance 
between the entrance points into the tubular neighborhood of two edges with common 
origin is uniformly bounded. 
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If (X, A) satisfy property (*) then the space X is called (*)- asymptotically tree-graded with 
respect to A IDS05aj. This notion is weaker than the notion of asymptotically tree-graded 
metric space (see Remark 14.331 (2)). Property (*) was essential in the proof of the fact that 
the property of Rapid Decay transfers from the peripheral subgroups Hi, H m of a relatively 
hyperbolic group to the group itself |DS05a| . A version of property (*) in the context of CAT(O) 
spaces appears in |Hru04| . where it is called the Relatively Thin Triangle Property. 

A natural question to ask is under what additional conditions is a (*)-asymptotically tree- 
graded metric space also asymptotically tree- graded. The arguments used to prove Theorem 1 1.61 
can be adapted to answer this question. 

Theorem 1.7 (Theorem I4.34"|) . Let (X, dist) and A be as in Theorem M.bX The metric space 
X is asymptotically tree-graded with respect to A if and only if (X,A) satisfy properties (a±) 
and (02), and moreover X is (*) -asymptotically tree-graded with respect to A. 

1.4 Organization of the paper 

Section 121 contains preliminaries on asymptotic cones, as well as notation used throughout the 
paper. 

In Section 01 are recalled some basic facts about tree-graded spaces. Proposition 13.91 proved 
in the same section is very useful in different arguments deducing the general property (T2) from 
(Ti), and (T2) restricted to some particular cases. 

Section |1] begins with a short overview of properties of asymptotically tree-graded metric 
spaces. In § 14.21 an induction argument and Proposition 13.91 are used to show the following 
central result. Denote by (II3) the property (T2) restricted to triangles with edges limits of 
sequences of geodesies. If in an asymptotic cone Con^ (X) of a metric space X a collection A^ 
of closed subsets satisfies (T\) and (II3) then A^ satisfies (T2) in full generality (Corollary 14. 18j) . 

This statement is the main ingredient in the proof of Theorem 11.61 given in § 14.31 It also 
plays a central part in the proof of Theorem 1 1 . 71 given in § 14.41 Another difficult step in the proof 
of Theorem 11.71 is to deduce from properties (*), (a±) and (012) the fact that fat quadrilaterals 
are contained in finite radius tubular neighborhoods of subsets in A (Lemma I4.38JI . Once this 
last statement proved, from it as well as from property (*) and Proposition 13.61 can be deduced 
property (II3). Corollary 14. 181 allows to finish the argument. 

Theorem 11.51 is proved in Section [SJ The first and most difficult step of the proof is to 
construct from a given asymptotically tree-graded structure on a group an equivariant asymp- 
totically tree-graded structure. The subsets in the new asymptotically tree-graded structure are 
indexed by equivalence classes of fat hexagons. A simple argument then shows that the exis- 
tence of an equivariant asymptotically tree-graded structure implies that the group is relatively 
hyperbolic (Proposition 15. 5|) . This completes the proof of Theorem 11.51 and thus of Theorem 

Acknowledgement. The author wishes to thank Mark Sapir and Jason Behrstock for 
comments that helped improving the presentation of the paper. 

2 Preliminaries 

2.1 Definitions and notation 

Let Y be a subset in a metric space (X, dist). We denote by Ms(Y) the set {x € X | dist (a;, Y) < 
5}, which we call the 5-tubular neighborhood of Y. We denote by Afs(Y) the set {x € X j 
dist(x,y) < 5}, called the 5-closed tubular neighborhood ofY. 
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When Y is a singleton y, we also use the notation B{y, 5) and respectively B(y, 5). 

Definition 2.1. An action of a group G on a metric space X is called IC-transitive, where IC 
is a non-negative constant, if for every x € X the closed tubular neighborhood Nk(Gx) of the 
orbit of x coincides with X. 

An (L, C)- quasi-isometric embedding of a metric space (X, distx ) into a metric space (Y, disty) 
is a map q : X — > Y such that for every x±,x 2 € X, 

ydistx (xi,x 2 ) —C< disty (q(xi), q(x 2 )) < Ldistv(xi, x 2 ) + C, (1) 

for some constants L > 1 and C > 0. 

If moreover y is contained in the C-tubular neighborhood of q(A) then q is called an (L, C)- 
quasi-isometry. In this case there exists an (L, C)-quasi-isometry q : Y — > X such that q o q 
and q o q are at uniformly bounded distance from the respective identity maps |GdlrI90] . The 
quasi-isometry q is called quasi-converse of q. 

If q : [a, b] — > X is an (L, C)-quasi-isometric embedding then q is called an (L,C)-quasi- 
geodesic (segment) in X. The same name is used for the image of q. 

Notation 2.2. For every quasi-geodesic segment q in a metric space X, we denote the origin 
of q by q_ and the endpoint of q by q + . 

If c\i : [0,£i] — > X , i = 1,2, are two quasi-geodesic segments with qi(^i) = q2(0), then we 
denote by qi U q 2 the map q : [0,£i + £2] — > X defined by q(t) = qi(i) for t € [0, £\] and 
q(t) = q 2 (t-£i) iorte[£ 1 ,£ 1 + £ 2 }. 

If an (L, C)-quasi-geodesic q is L-Lipschitz then q is called an (L,C) -almost geodesic. 
2.2 Asymptotic cones of a metric space 

The notion of asymptotic cone of a metric space was used implicitly in |Gro81j . and it was 
defined in full generality and studied in |dDW84j and |C!ro93j . For the definition, one needs the 
notion of non-principal ultrafilter. This is a finitely additive measure u> defined on the set of 
all subsets of N (or, more generally, of a countable set) and taking values in {0, 1}, such that 
uj(F) = for every finite subset F of N. 

Convention 2.3. Throughout the paper all ultrafilters are non-principal, therefore we will omit 
mentioning it each time. 

Notation 2.4. Let A n and B n be two sequences of objects and let 7Z be a relation that can be 
established between A n and B n for every n 6 N. We write A n 1Z W B n if and only of A n 7Z B n 
w- almost surely, that is 

w({neN A n KB n }) = 1. 

Examples: = u , < u , (Z u . 

Given an ultrafilter uj, an u— limit lim^ x n of a sequence (x n ) in a topological space X is an 
element x & X such that for every neighborhood M of x, x n €u, M. In a Hausdorff separable 
space if the w-limit of a sequence exists then it is unique. If (x n ) is contained in a compact 
space then it has an cj-limit |Bou65j . 

Given a space X one can define its ultrapower X w as the quotient X^ / w, where (x n ) ~ (y n ) 

if %n — uj Vri' 
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Let now (X, dist) be a metric space, e a fixed element in its ultrapower , (e n ) a represen- 
tative of e, and d = (d n ) a sequence of numbers in (0, +co) such that lim^ d n = +00. 
Consider 

S e (X) = |(x n ) € X N ; there exists such that dist(x n , e n ) < w M x <i n j . (2) 

Define the equivalence relation 

/ \ / s „ v d.ist(x n , y n J 
(Sn) ~ (yn) <^ hm = . 

The quotient space S e (X)/ ~ is denoted by Con^ (X;e, d) and it is called the asymptotic 
cone of X with respect to the ultrafilter u , the scaling sequence d and the sequence of observation 
centers e. It is endowed with the natural metric dist^ defined by 

, / x ,. dist(x n ,y n ) 
disto; (x, y) = hm . 

w d n 

Every asymptotic cone is a complete metric space. 

A sequence of subsets (A n ) in X gives rise to a limit subset in the cone, defined by 

lim (An) = I lim (a n ) \ a n e w A n \ . 

If lim^ dlst (^"' j4 ") = -|_oq then lim w (A n ) = 0. Every non-empty limit subset lim^ (A n ) is 
closed. 

If each set A n is a geodesic g n with length of order 0(d n ) and lim w is non-empty, then 
it is a geodesic in Con^ (X; e, d). Therefore if X is a geodesic space then every asymptotic cone 
of it is geodesic. 

Definition 2.5. We call a geodesic in Con^ (X; e, d) which appears as lim w (g n ) with Q n geodesies 
in X a limit geodesic. 

Not every geodesic in Con^ (X; e, d) is a limit geodesic, not even in the particular case when 
X is a group of finite type with a word metric. 

Example of group with continuously many non-limit geodesies in an asymptotic cone: 

On the two-dimensional unit sphere S 2 consider a family of horizontal circles, and a family of 
vertical circles in parallel planes, such that two consecutive circles in each family are at spherical 
distance and such that the North and the South points are on one vertical circle, and are at 
distance ^ from two respective horizontal circles. 

The two families of circles compose a spherical grid T' k . We have that T' k C rj-..^ Let T'^ be 
the graph obtained from T' k by joining with spherical geodesies all pairs of vertices not on the 
same vertical or horizontal circle, and at distance at most Let be the graph obtained 

v2 

from by deleting all the vertical edges of length ^ above the Equator, except the one having 
the East point (1,0,0) as an endpoint, and replacing each of them by a path of double length 
7pr=r. Let distfc be the shortest-path metric on r&. 

Proposition 7.26 from |DS05bj applied to the sequence of graphs (r^,, distfc), and Lemma 7.5 
from the same paper imply that there exists a two-generated and recursively presented group 
G with one asymptotic cone tree-graded, with all pieces isometric to S 2 . Moreover, from the 
construction of G it follows that in each of the pieces, for an appropriate choice of the North, 
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South and East points, all geodesies joining North and South and not containing East are not 
limit geodesies. 

The same argument as in |DS05bl §7] allows in fact to construct a two- generated and recur- 
sively presented group with continuously many non-homeomorphic asymptotic cones with the 
property that continuously many geodesies in each of them are not limit geodesies. 

3 Tree-graded metric spaces 
3.1 Definition and properties 

The notion of tree-graded metric space has been introduced in |DS0 5b . In this paper we use the 
following version of this notion. Recall that a subset A in a geodesic metric space X is called 
geodesic if every two points in A can be joined by a geodesic contained in A. 

Definition 3.1. Let F be a complete geodesic metric space and let V be a collection of closed 
geodesic subsets, called pieces. Suppose that the following two properties are satisfied: 

(Ti) Every two different pieces have at most one point in common. 

(T2) Every simple non-trivial geodesic triangle in F is contained in one piece. 

Then we say that the space F is tree-graded with respect to V . 

When there is no risk of confusion as to the set V, we simply say that F is tree-graded. 

Remarks 3.2 (pieces need not cover the space). (1) In |DS05bj trivial geodesic trian- 
gles are allowed in property (I2). This is equivalent to asking that F is covered by the 
pieces in V . In the present paper we remove this convention. The reason is that a main 
purpose when introducing the notion of tree-graded space is to produce a convenient no- 
tion of relatively hyperbolic metric space (called asymptotically tree-graded metric space in 
|DSn5hj and in this paper, see Definition 14. 1J) . The condition that pieces cover F produces 
some unnatural restrictions for a space to be asymptotically tree-graded (i.e. relatively 
hyperbolic) with respect to a list of subsets. See Remark 14. Ill for details. 

(2) Possibly V is empty, in which case F is a real tree. 

(3) When a group G acts transitively on F (for instance when F is an asymptotic cone of 
a group) and G permutes the pieces, the condition that pieces cover F is automatically 
satisfied. 

All properties of tree-graded spaces in |DS05bl §2.1] hold with the new definition K-i.ll as none 
of the proofs uses the property that pieces cover the space. In particular one has the following 
results. 

Lemma 3.3 (|DS05bJ, §2.1). Let x be an arbitrary point in F and let T x be the set of points 
y € F which can be joined to x by a topological arc intersecting every piece in at most one point. 

The subset T x is a real tree and a closed subset of ¥, and every topological arc joining two 
points in T x is contained in T x . Moreover, for every y £ T x , T y = T X . 

Definition 3.4. A subset T x as in Lemma 13.31 is called a transversal tree in F. 

In |KKL98j is defined the notion of space of type I, which is equivalent to that of a tree- 
graded space with the extra property that for every x the transversal tree T x is a geodesically 
complete tree which branches everywhere. 
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Remark 3.5. One can ensure that pieces in a tree-graded space cover it by adding to the list 
of pieces the transversal trees. Thus a tree-graded space ¥ with set of pieces V in the sense of 
Definition 13.11 can be seen as tree-graded in the sense of Definition 2.1 in |DS05bl with respect 
to a set of pieces V such that V' \ V is a collection of real trees. 

3.2 Topological bigons contained in pieces 

Definition 3.6. We call topological bigon (T-bigon, in short) formed by two topological arcs q± 
and Q2 a union of a sub-arc 0^ of 0i with a sub-arc 02 of 02 such that q'i and q' 2 have common 
endpoints x and y. The endpoints of the T-bigon are the points x and y. The interior of the 
T-bigon is the set Qi U g' 2 \ {x, y}. 

If Qi and 02 intersect only in their endpoints then the T-bigon is called simple (in fact it is 
a simple loop in this case). 

Note that a T-bigon with non-empty interior cannot be trivial, i.e. reduced to a point. 

The results in this section are useful in arguments aiming to prove property (T2) for a 
collection of closed subsets of a metric space. In several contexts it proves necessary to deduce 
from (Ti), and (T2) satisfied only for some special type of geodesic bigons, the general property 

Lemma 3.7. Let Q\ and 02 be two topological arcs with common endpoints. Then every point 
z £ 01 \ 52 is in the interior of a simple T-bigon formed by 01 and 02. 

Proof. For i = 1, 2, flj : [0, Zj\ — ► Y is a topological embedding. Let t 6 [0, £±] be such that 
0i(i) = z. The set K = 0^ X (02 ([0, ^2])) is a compact set not containing t. Let r be the 
maximal element of the compact set K n [0, t], and let s be the minimal element of the compact 
set K n [t,£i\. Then 0i(r) = 02<y) and 0i(s) = 02(s') for some r',s' 6 [0, £2]- The union of gi 
restricted to [r, s] with 02 restricted to [r' , s'] is a simple T-bigon formed by 0i and 02, containing 
z in its interior. □ 

Lemma 3.8. Let Y be a metric space and let B be a collection of subsets of Y , B satisfying 
property (Ti). 

Let 0i and Q2 be two topological arcs with common endpoints and with the property that any 
non-trivial simple T-bigon formed by q± and 02 is contained in a subset in B. 
If 0i is contained in B 6 B then 02 is contained in B. 

Proof. Take z an arbitrary point in 02 \ 01- By Lemma 13.71 the point z is in the interior of a 
simple T-bigon formed by 0i and 02, of endpoints z\, Z2- By hypothesis this T-bigon is contained 
in a subset B z € B. As {zi, Z2} is in B n B z it follows by (Ti) that B z = B and that z £ B. □ 

Proposition 3.9. Let Y be a metric space and let B be a collection of closed subsets of Y , B 
with property {T\). 

Let L\ and Qi be two topological arcs with common endpoints u,v. Let C2 and 02 be two, 
possibly identical, topological arcs with common endpoints v,w. Assume that: 

(1) dnCz = {v}; 

(2) 0i fl 02 contains a point a 7^ v; 

(3) all non-trivial simple T -bigons formed either by 01 and 02, or by Qi and L{, i = 1,2, are 
contained in a subset in B. 
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Figure 1: Step 1. 

Then the T-bigon formed by Qi and q 2 with endpoints a and v is contained in a subset in B. 

Proof. Step 1. Let q[ denote the sub-arc of Qi of endpoints a and v, i = 1,2. 

We prove that there exists b G g[ n g' 2 \ {a}, such that the T-bigon formed by g[ and g' 2 of 
endpoints a, b is contained in some B G B. 

Hypothesis (1) implies that either a ^ C\ or a ^ C 2 . Without loss of generality we may 
assume that a G" C\. Then a is in the interior of a simple T-bigon formed by C\ and 0x, of 
endpoints x and y, with y on q' v Property (3) implies that this T-bigon is contained in a set 
Bi G B. 

If y G 02 then take b = y. 

Assume that y G" g 2 . Then y is in the interior of a simple T-bigon formed by q\ and of 
endpoints 1/1,1/2 (with y 2 closer to v than y\ on g^). By (3) this T-bigon is contained in some 
B 2 G B. The intersection B\ n i?2 contains {y, yi} hence by (Ti) we have that B\ = B 2 = B. 
Take b = y 2 . 

The sub-arc of q\ with endpoints a and b is contained in B. By property (3) we can apply 
Lemma 13. 81 and obtain that the sub-arc of g 2 in between a and b is also contained in B. 

Step 2. Let £ be the set of points b G g[ fl g' 2 \ {a}, such that the T-bigon formed by g' x 
and g 2 of endpoints a, b is contained in some B € B. We prove that there exists c G £ such that 
gi between c and u contains no other point from £ . 

Note that by property (Ti) of B all T-bigons of endpoints a and b, for some b G £ , are 
contained in the same Bq G i3. 

Let 93 : [0, £] — > Y" be a parametrization of gi, </>(■£) = u, and let r be 9? _1 (a). The pre- 
image £' = ip~ l {£) is contained in (r,£]. Let T be the supremum of £' . Then T = limt„ 
for some increasing sequence (t n ) in £' , hence c = <p(T) is the limit of the sequence of points 
b n = tp(t n ) G £. Obviously c G g' x fl g' 2 \ {a}. Since Bq G £> is closed and 6 n G -Bq, it follows that 
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c G Bq. Thus the sub-arc of g'j between a and c is completely contained in Bq. By Lemma 13.81 
and property (3), the T-bigon formed by g' x and g' 2 of endpoints a and c is in Bq. 

Step 3. We prove that the point c obtained in Step 2 coincides with v. 

Assume that c ^ v. Step 1 applied to the point c instead of a implies that there exists 
d G Qi H g' 2 \ {c}, d between c and v on both g' x and g' 2 , such that the T-bigon formed by g' x and 
2 of endpoints c, d is contained in some 5' G £>. 

Since c / v it cannot be contained simultaneously in £i and in £ 2 . Assume that c £ C\. 
Then c is in the interior of a simple T-bigon formed by gi and C\. According to (3) this T-bigon 
is contained in some B" G B. The intersections -Bo n B" and B' n B" both contain non-trivial 
sub-arcs of g' 1; therefore Bq = B" = B' . Thus the point d is in the set £ and it is strictly between 
c and v on q\. This contradicts the choice of c. 

We conclude that c = v. □ 

4 Asymptotically tree-graded metric spaces 
4.1 Definition and properties 

Let (A, dist) be a geodesic metric space and let A = {Ai \ i G /} be a collection of subsets of 
A. In every asymptotic cone Con^ (X;e, d), we consider the collection Aw of limit subsets 



Definition 4.1. The metric space X is asymptotically tree-graded (ATG) with respect to A if 
every asymptotic cone Con w (A; e, d) is tree-graded with respect to A^. 

Following Convention 11.31 in the rest of the paper we shall assume that all ATG metric 
spaces are proper, that is no subset A G A contains A in a tubular neighborhood of it. 

The ATG property is meant as an extension of the property of (strong) relative hyperbolicity 
from groups to metric spaces. Theorem 11.41 emphasizes that it is the correct property to work 
with. 

Remark 4.2. Let A be ATG with respect to A = {Ai ; i G I}. 

(1) It is easy to see that for every r > 0, the space A is ATG with respect to {7V r (^4i) ; i G J}. 

(2) More generally, let B be a collection of subsets of X such that there exists a constant 
K > and a bijection : A -> B verifying dist H (A<f>(A)) < K. Then A is ATG with 
respect to B. 

The notion of ATG metric space can also be defined by a list of geometric conditions, without 
involving asymptotic cones. First we introduce some notation and terminology. 

Notation 4.3. Given p a quasi-geodesic and r > we denote by p r the set p \M r ({p~ , P+})- 

We say that a metric space P is a geodesic (quasi- geodesic) k-gonal line if it is a union of k 
geodesies (quasi-geodesics) qi, such that (qi)+ = (qj+i)_ for i = l,...,k — 1. If moreover 
(c\k)+ = (li)- then we say that P is a geodesic (quasi-geodesic) k-gon. 

Let P be a quasi-geodesic polygon, with set of vertices V. Points in P \ V are called interior 
points of P. 




(inY £ T* such that 3Mj with the property dist (e n , Ai n ) <u Mi 
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Notation 4.4. Given a vertex x G V and q, q' the consecutive edges of P such that x = q+ = c\'_, 
we denote the polygonal line P \ (q U q') by O x (P). When there is no possibility of confusion 
we simply denote it by O x . 

Let p G P. The inscribed radius in p with respect to P is either the distance from p to the 
set O p , if p is a vertex, or the distance from p to the set P \ q if p is an interior point contained 




Figure 2: Properties (F\) and (i^)- 

Definition 4.5 (fat polygon). Let 9 > 0, a > 1 and f > 4<r. We call a /c-gon P with 
quasi-geodesic edges (9,a,v)-fat if the following properties hold: 

(F\) (large inscribed radii in interior points, large comparison angles) for every edge 

q we have, with the notation I4.3| that 

dist (cm , P \ q) > 0; 

(F2) (large inscribed radii in vertices, large edges) for every vertex x we have that 

dist(x, O x ) > vQ. 

When a = 2 we say that P is (9, u)-fat. 

Lemma 4.6. Let P be a polygon (6, a, v~)-jat for some 9 > 0, a > 1 and v > 4a. Then any two 
edges of P without a common vertex are at distance at least 9 from each other. 

Proof. Let q and q' be two edges without a common vertex. Assume that there exists a point 
a G q such that dist(a, q') < 9. Property (Fi) implies that a G M a e ({x, y}), where x,y are 
the endpoints of q. Property (F2) implies that dist ({x, y}, q') > v9. Therefore dist(a, q') > 
{u — o~)9 > 3o~9 > 39. This contradicts the assumption that dist(a, q') < 9. □ 

The following lemma describes a situation in which given two consecutive edges of a geodesic 
polygon, any two points on each of these edges which are at distance at least 29 from the common 
vertex are at distance at least 9 from one another. 

Lemma 4.7. Let P be a geodesic polygon with two consecutive edges [x,y] and [y,z] such that 
dist(x, [y, z\) = dist(x, y). Then both the distance from [x, y] \ B(y, 29) to [y, z], and the distance 
from [y, z] \ B(y, 29) to [x, y] are at least 9. 
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Proof. The distance from [x, y]\B(y, 29) to [y, z] is 29 because of the hypothesis that dist(x, [y, z\) = 
dist(x, y). 

Assume that there exists p £ [y,z] \ B(y,29) and p' £ [x,y] such that dist(p, p') < 6. Then 
dist(y,p') > dist(y,p) — dist(p, p') > 9 > dist(p,p'). It follows that dist(x,p) < dist(x,p') + 
dist(p',p) < dist(x,p') + dist(p',y) = dist(x,y). This contradicts the fact that dist(x, [y,z]) = 
dist(x,y). □ 

Theorem 4.8 ([DS05bJ, Theorem 4.1 and Remark 4.2, (3)). Let (A, dist) be a geodesic 
metric space and let A = {Ai \ i £ 1} be a collection of subsets of X. The metric space X is 
asymptotically tree-graded with respect to A if and only if the following properties are satisfied: 

(a\) For every 5 > the diameters of the intersections J\f$(Ai) n Afs(Aj) are uniformly bounded 
for all i 7^ j. 

(02) There exists e in [0, ^) and M > such that for every geodesic q of length I and every 
A<E A with s(0),g(f) € N e e(A) we have that q([0,£\) nM M (A) ^ 0. 

(03) For every k > 2 there exist 9 > 0, v > 8 and x > such that every k-gon P in X with 
geodesic edges which is (9, v)-fat satisfies P C N X {A) for some A € A. 

Remarks 4.9 f |DS05b"j . Theorem 4.1 and Remark 4.2). (1) Property (02) from Theo- 
rem !4.8l is a slight modification of the similar property appearing in Theorem 4.1 in |DS05bj . 
Nevertheless it implies property (a|) from |DS05b| Remark 4.2, (3)], which accounts for 
the accuracy of the modified statement. 

(2) As a necessary condition, (02) can be strengthened to "for every e from [0, ^) there exists 
M > such that etc." 

Notation 4.10. We denote by diam^ an uniform bound provided by property (a±) for an 
arbitrary 5 > 0. 

Remarks 4.11 (on the condition that pieces cover the space). (1) If in property (T2) 
of Definition 13.11 of tree-graded spaces we allow for trivial geodesic triangles, that is if we 
ask that pieces cover a tree-graded space, then in Theorem 14.81 the following condition has 
to be added: 

(«o) there exists r > such that X = LUg-A-^" 1 "^)- 

If (X,A) satisfy only the conditions (oti), (02), ( a 3) but not (ao) then it suffices to add 
some singletons to A in order to ensure (ao). Indeed, for some r > consider in X \ 
\A A&iA M T {A) a maximal subset p with the property that dist(p,p ; ) > r for every p,p' 6 p. 
The space X coincides with LUe.4 -^" r (^) ^ \Jp£p-N~ T ({p})- Properties (ai) and (02) are 
obviously satisfied by singletons, whence X is ATG with respect to A' = AL){{p} ; p 6 p}; 
moreover A' also satisfies (ao). 

(2) Let H 3 be the 3-dimensional real hyperbolic space and let (Hbo n ) n £jq be a countable 
collection of pairwise disjoint open horoballs. The complementary set Ao = A\|J ngN Hbo n 
and the collection of boundary horospheres A = {dHbo n ; n G N} is the typical example 
one has in mind when trying to define relative hyperbolicity for metric spaces. The pair 
(Ao,^l) does not in general satisfy (ao), one has to add singletons to A to ensure that 
property. In order to remove this inconvenient, we give up the condition of pieces covering 
the space in Definition 13. II of tree- graded spaces. 
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Remark 4.12. If X is a metric space ATG with respect to A, and a group G acts /C-transitively 
(in the sense of Definition 12. II . with /C > 0) by isometries on X, G permuting the subsets in A, 
then property (ao) is satisfied with r = K,. 

It is for instance the case when X is itself a group and A is the collection of left cosets of a 
family of subgroups. 

4.2 Property (T2) and polygons with limit edges 

Property (03) in the definition of a metric space X ATG with respect to a collection .4 is used 
to prove property (T2) in an arbitrary asymptotic cone of X with respect to the collection of 
limit sets A u . If X is such that any geodesic in an asymptotic cone of it is a limit geodesic (for 
instance if X is a CAT(O) metric space) then it suffices to have {az) for k = 6, that is: 

(fiz) there exists 9 > 0, f > 8 and % > such that any geodesic hexagon (9, 1/)— fat is contained 
in J\f x (A), for some A £ A. 

This is due to the following general fact. 

Proposition 4.13. Let (X, dist) 6e a geodesic metric space and let 9 > and is > 8 be two 
arbitrary constants. In any asymptotic cone Con^ (X; e, d), any simple non-trivial triangle whose 
edges are limit geodesies is the limit set lim w (H n ) of a sequence (H n ) of geodesic hexagons that 
are (9, is) -f at lo- almost surely. 

Proof. Consider a non-trivial simple geodesic triangle A in an asymptotic cone Con^ (X;e,d), 
whose edges [a, b], [b,c] and [c, a] appear as limit sets of sequences [a n ,6^], [ftnjcJd and [c n ,a^] 
of geodesies in X. We have that dist(a n , a' n ), dist(6 n , b' n ) and dist(c n , c' n ) are of order o(d n ) 
a;- almost surely. 

Let d^ be the maximum between dist([a n , b' n ], [a' n ,c n ]) and v9. Note that d^ > and that 
dn =oj o(d n ). Take a* to be the farthest from a n point on [a n ,6' n ] at distance d^ from [a^,c n ]. 
Consider then a\ the farthest from a' n point on [a' n ,c n ] at distance d£ from a\. Obviously 
dist (a*, al) = d%. 

The pairs of points (6^,6,^) in [6 n) c'„] x [b' n ,a n ], and respectively (c*,c^) in [c n ,a^] x [c^,6 n ] 
are chosen similarly. Since the limit triangle A is simple, it follows that the sets {a n , a' n , a^, a^}, 
{b n , b' n , &„, b^} and {cn^d^c^cfy have a;-almost surely diameters of order o(d n ). Hence the 
sequence of geodesic hexagons H n of vertices a*, b^, b^, c^, c^, a\ with edges [a^,^] C [a n ,b' n ], 
[bn,Cn] C [fenjC^i]) [ c n> a n] c [c n , a' n ], has the property that lim^ (H n ) is A. It remains to prove 
that H n is u;-almost surely (9, is)— fat. 

(Fi) The fact that the edge [a^,a^] is at distance 0(d n ) from [6^,6*] U [6^,c^] U [c^,c*] and 
Lemma H771 imply that [a*,a^] satisfies property (Fi). 

In the same manner it can be shown that the edges and [c*,c^] satisfy (Fi). 

The edge [a^,6^] is at distance 0(d n ) from [c*,c^]. The choice of a* and of the pair (bj l ,b^ l ) 
implies that [a* , b^] is at distance at least v9 from [6* , c^]U[c* , a^\. Lemma HTTl allows to conclude 
that [a* , b^} satisfies (F\ ) . 

Similar arguments show that the edges [6^,c^] and [c*,a^] satisfy (F\). 

(F2) The distance from to [a^,c*] is at least v9 by the choice if a*, while the distance 
to [b 2 n ,b\] U [bn,c^] U [c^,cjj] is 0(d n ). The same kind of argument shows that (F2) is satisfied 
w-almost surely by all the vertices of H n . □ 

In general not every geodesic in an asymptotic cone is a limit geodesic (see the example in 
the end of Section [2.2(1 . Thus, in order to ensure property (T2) in every asymptotic cone with 
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respect to the collection of limit sets A^, in fD505b"] property (03) in full generality is used, 
together with the fact that limit sets are closed, and the following result. 

Lemma 4.14 ( |DS05bj . Proposition 3.34). Let A be an arbitrary simple geodesic triangle in 
Con^ (X;e, d). For every e > sufficiently small there exists ko = ko(e) and a simple geodesic 
triangle A e with the following properties: 

(a) dist H (A , A e ) < e; 

(b) A e contains the midpoints of the edges of A; 

(c) for every > and v > 8 the triangle A E is the limit set lim^ (P^) of a sequence (P^) of 
geodesic k-gons in X, for some k < ko, that are (6,u)-fat uj-almost surely. 

Remark 4.15. If A is non-trivial then the set of midpoints of edges of A has cardinal 3, hence 
the triangles A £ are also non-trivial. 

In this section we prove that if in every asymptotic cone property (T\ ) holds for the collection 
of limit sets A^, then property for the collection A suffices to deduce (T2) for A&, again in 
every asymptotic cone. To this purpose, we define the following property in an asymptotic cone 
Con w (X; e, d) : 

(Ilfc) every simple non-trivial k-gon with edges limit geodesies is contained in a subset from A^. 

Corollary 4.16. Assume that in an asymptotic cone Con^ (X; e, d) a collection A u of closed 
subsets satisfies properties (T\) and (Hk) for every k G N, k > 3. Then A^ satisfies (T2). 

Proof. Consider a simple non-trivial geodesic triangle A in Con^ (X;e, d). By Lemma 14.141 for 
every large enough k G N there exists a simple non-trivial geodesic triangle A& at Hausdorff dis- 
tance at most ^ from A, containing the midpoints of the edges of A, moreover A^ = lim^ (^Pn^J , 

where Pn is n-w-almost surely a geodesic m-gon, m = m(k). By property (H m ) the triangle 
Afc is contained in some A^ € A u . All A^ contain the midpoints of the edges of A. Property 
(Ti) implies that there exists A G A^ such that A^ = A for all k. All A& are in A, A is the 
limit of Afc in the Hausdorff distance, and A is closed, therefore A C A. □ 

In view of Corollary 14.161 it suffices to prove that A^ satisfies (11^) for all k > 3 to deduce 
that Au) satisfies property (T2). 

Obviously (11^) implies (Hi) for every i < k. It turns out that with the additional assumption 
that (T\) is satisfied, the converse implication also holds. 

Lemma 4.17. Assume that in an asymptotic cone Con^ (X;e,d), the collection of subsets A u 
satisfies the properties (Ti) and (II3). Then Aw satisfies property (11^) for every k > 3. 

Proof. We prove property (11^.) by induction on k. The cases k = 2 and k = 3 hold by hypothesis. 
Assume that the statement is true for every k < m — 1 and consider a simple non-trivial geodesic 
m-gon P in Con^ (X; e, d), m > 4, with edges limit geodesies. 

Let [x, y] and [y, z] be two consecutive edges of P, in clockwise order. Denote by L\ the 
union of the two edges [x, y] U [y, z] of P, and by C the union of the other m — 2 edges of P, in 
clockwise order. 

Consider a limit geodesic q joining x and z. If q coincides with L\ or with C then P is a 
simple geodesic polygon with at most m — 1 edges, all of them limit geodesies. By the inductive 
hypothesis P is contained in a subset A in A^. 
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Figure 3: Step 1 in the proof of Lemma 14.171 



Assume that g does not coincide either with £\ or with £. 
Step 1. We prove that g U £ is contained in some A G A^. 

Let a G £ \ g. Lemma 1.3.71 implies that a is in the interior of a simple T-bigon formed by £ 
and g, of endpoints a and b, with a closer to x than 6 on £. This T-bigon is a geodesic polygon 
with at most m — 1 edges which are limit geodesies, therefore by the inductive hypothesis it is 
contained in a subset A G A w . 

If a = x and b = z then g U £ is a simple T-bigon and it is contained in some A G A u by the 
inductive hypothesis. Assume therefore that (a, b) ^ (x,z). Without loss of generality we may 
assume that o/i. 

We apply Proposition 13.91 to £i, 0i = g, and Q2 = £2 the sub-arc of £ in between x and a. 
Property (3) is satisfied by the hypothesis of the induction. It follows that the T-bigon formed 
by g and £ of endpoints x and cl is contained in some A\ G A^. 

The point a is in £\£\, hence it is in g \ £\. By Lemma 13.71 a is in the interior of some 
simple T-bigon formed by £\ and g, and by (H3) this T-bigon is in a subset A[ G A w . Since 
A\ H A and A\ n A\ contain non-trivial sub-arcs of g property (Ti) implies that A = A\ = A\. 

If moreover b 7^ z, a similar argument gives that the T-bigon formed by g and £ of endpoints 
z and 6 is contained in A (see Figure |3J). 

We conclude that g U £ is contained in A. 

Step 2. We prove that £\ is also contained in A. Property (LT3) implies that any non- 
trivial simple T-bigon formed by £\ and g is contained in a subset in A w . We apply Lemma 
to £\ and g C A and we conclude that £\ C A. Consequently A contains £\ U £ = P. □ 

Corollary 4.18. Assume that in an asymptotic cone Con^, (X; e, d), the collection of closed 
subsets A w satisfies properties (T\) and (LT3). Then A w satisfies property (T2). 

Corollary 4.19. Let X be a geodesic metric space and A a collection of subsets in X, such 
that (f3s) is satisfied and such that in any asymptotic cone Con^ (X;e, d), the collection of limit 
subsets Auj satisfies property (Ti). Then A w satisfies property (T2). 

Note that the only thing missing in Corollary 14. 191 to conclude that X is ATG with respect 
to A is that Auj is composed of geodesic subsets. 

Another useful consequence of Proposition 14. 131 is the following. 
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Corollary 4.20. Let (X, dist) be a geodesic metric space. Assume that for some > and v > 8 
the set of (9,v)-fat geodesic hexagons is either empty or composed of hexagons of uniformly 
bounded diameter. Then X is hyperbolic. 

Proof. Proposition 14.131 implies that in any asymptotic cone of X any simple triangle with 
edges limit geodesies is trivial. This statement can be extended by induction to all polygons. 
Indeed, suppose that in any asymptotic cone of X for all 3 < k < m — 1 all simple fc-gons 
with edges limit geodesies are trivial. Consider P a simple m-gon with edges limit geodesies 
in some Con^ (X;e,d). Let [x,y] and [y,z] be two consecutive edges of P and let q be a limit 
geodesic joining x and z. All simple T-bigons formed by [x, y] U [y, z] and g must be trivial by 
the inductive hypothesis, thus q = [x, y] U [y, z]. It follows that P is a simple (m — l)-gon with 
edges limit geodesies, hence by the inductive hypothesis it is trivial. 

Lemma 14. 141 and Remark 14. 151 imply that in any Con^ (X;e, d) any simple geodesic triangle 
must be trivial. It follows that Con^ (X; e, d) is a real tree, and since this holds for all asymptotic 
cones we conclude that X is hyperbolic f |Gro931 §2. A], see also |Dru021 §3]). □ 

4.3 New definitions, useful for the rigidity of relatively hyperbolic groups 

In this section new versions of the definition of an ATG metric space are stated and proved. They 
will play an important part in the proof of the quasi- isometric invariance of relative hyperbolicity. 

Theorem 4.21. In Theorem \4.8\ the following modifications in the list of properties defining an 
asymptotically tree-graded metric space can be made: 

(Mi) property (a 3 ) can be replaced by property (^3); 

(M2) property (02) can be either maintained or replaced by one of the following two properties: 

there exists e > and M > such that for any geodesic g of length £ and any A € A 
satisfying q(0),q(£) € Af e e(A), the middle third ([§ , y]) is contained in Mm(A); 

(0) (uniform quasi- convexity of pieces) there exists t>0 and K > such that for 
every A E A, K > Kq and x,y G AfxiA), every geodesic joining x and y in X is 
contained in NtK(A). 

Proof. Assume that X is ATG with respect to A. The uniform quasi-convexity of pieces (£3) 
is satisfied by |DS05bl Lemma 4.3]. Property (P2) can be obtained for any e < ^, where t is 
the constant from (£2), as follows. Consider a geodesic of length i and A G A as in (fy). We 
may assume that e£ > Kq, otherwise q would be contained in Mk . By (£}) the geodesic q is 

then contained in Aft e e(A). If 6 = te < g then by Theorem 14.81 and Remark 14.91 there exists 
M = M(9) such that ([0, |]) and g ([y , £]) intersect N"m(A). Uniform convexity implies 
that ([| , y]) is contained in J\f tM i(A), where M' = max(M, Do). 
Property (fa) is a particular case of property (as). 

It remains to prove the converse statements: any of the triples of properties (01)^(02)^(^3) , 
(qi)&(/3 2 )&(/?3) or (ai)k(Q)k(P 3 ) implies that X is ATG with respect to A. 

Lemma 4.22 (|DS05bJ, Lemma 4.3). Properties (a±) and (02) imply (£}). 

Lemma 4.23. Properties (ct\) and (P2) imply (£}) with Kq equal to the constant M in ($2)- 
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Proof. Suppose by contradiction that for every n G N* there exists A n G A, K n > M and 
Xn,Un G J^K n (A n ) such that a geodesic [x n ,y n ] is not contained in M n K n {A n ). For each n G N* 
we define D n to be the infimum over the distances dist(x n , y n ) between pairs of points satisfying 
the properties above for some set in A. In what follows we assume that we chose x n ,y n at 
distance 5 n < D n + 1 of each other. Since [x n ,y n ] is in Af Sn/2 ({x n , y n }) C M Sn / 2+ K n ( A n) it 
follows that 2n-2 ^ n — ^ n particular for n large enough K n < eS n , where e > is the 

constant in {(32)- It follows that the middle third [a n ,6 n ] of [x n ,y n ] is contained in AfM(A n ). 
Since K n > M, the fact that [x n ,y n ] <f_ M n K n (A n ) implies that either [x n ,a n ] or [b n ,y n ] is not 
contained in N n K n {A n ). It follows that D n < < D " 3 +1 , hence that the sequence (D n ) is 
uniformly bounded. This contradicts the fact that D n > (2n — 2)M. □ 

Lemma 4.24. Let P be a geodesic k-gon with two consecutive edges [x,y] and [y,z], such that 
dist(x, = dist(x,y). If P is (0,v)-fat then the (k + l)-gon P' obtained from P by adding 

as a vertex the point v G [x,y] with dist(v,y) = is (9 , ^-fat. 

Proof. Property (F±) for P' follows easily from property {F\) for P. 

Property (F2) holds for all the vertices different from x,v,y, by property (F2) in P. 

The polygonal line O x (P') = O x (P) U [v,y] is in the ^-tubular neighborhood of O x (P), 
hence at distance at least ^ from x. 

The polygonal line O y (P') is equal to O y {P) U [x,v]. The line O y (P) is at distance > vQ 
from y and [x,v] is at distance from y. 

Finally, O v (P') = O y (P) U [y,z]. Since dist(v,y) = f it follows that dist(t>,O tf ) > f . 
If there exists p G [y, z] such that dist(f,p) < ^ then dist(x,p) < dist(a;,t') + dist(v,p) < 
dist(x,u) + ^j- = dist(x,y). This contradicts the hypothesis that dist(x, [y,z]) = dist(x,y). □ 

Lemma 4.25. Properties (ai), (0) and (f3s) imply (o^) for small enough e > 0, and (fo)- 

Proof. Assume that (£}) and (f3s) are satisfied. Let q : [0, £] — > X be a geodesic with endpoints 
x = g(0) and y = q(£) contained in M e t{A) for some A £ A. We shall prove that for a fixed 
positive constant D, the geodesic q intersects Md(A). 

According to (£}), the geodesic q is contained in Mt £ e(A). 

Notation 4.26. We denote te by e and we assume in what follows that e < g. We denote by 
D the maximum between tK$ + 4i/#, \ an d diam^ (with the notation 14. 10|) for 5 = max(x, tKo). 
Here t and are the constants appearing in (£}), while v,6,x are the constants appearing in 

(AO- 

Suppose by contradiction that g does not intersect AfniA). Note that since el > D it follows 
that £ > 8D. 

Consider x' and y' points in A such that dist(x,x') and dist(y,y') are at most ei. By (0), a 
geodesic g' joining x' and y' is contained in J\ftK {A). 

Let c G 3 and c' G g' be two points such that dist(c, d) = dist(g, $'). Without loss of generality 
we may suppose that dist(x, c) > | . We may also suppose that dist(x, x') = dist(x, %'). In order 
to transform the 4-gon of vertices x,x',c,c', into a fat polygon we make the following choices. 
Let x\ be the point on 5 between x and c which is farthest from x and at distance at most IvQ 
from Let x 2 be the farthest from x point on [x,x'] which is at distance IvQ from x\. 

We prove in the sequel that the geodesic pentagon of vertices xi, x 2 , x' , d , c is (9, 2i/)-fat. To 
simplify we shall denote its edges by [v , w] if v , w are two consecutive vertices, keeping in mind 
that [x±, c] C g and that [x', d] C q' . 
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(Fi) A point in [c, d]\Af2e({c, d}) is at distance at least (i — 2e) £ from [x, x'], hence at distance 
at least (§ - 2e) I - 2^6* of [xi,x 2 ]- Since £ > 8D > 32v9, it follows that [c, </] \ M 2 e{{c, d}) is 
at distance at least 9 from [x±, X2] U [X2, x']. 

The choice of c, c' implies that all points in [c, d] \ A/26»({c, c'}) are at distance at least 20 
from g and from g'. 

The points in [x±, c] \ A/2e({xi, c}) are at distance at least D — tKo from g', and at distance 
at least 2v9 from [X2, x'\. Lemma 14.71 allows to conclude that [xi,c] satisfies property (F\). 

The distance between [xi,X2] and [c,d] is at least — 2e) £ — 2u9, and the one between 
[x±, x 2 \ and [x' , d] is at least D — tKo — 2v9. Thus, it suffices to verify that the distance between 
[xi,X2] \ M2e({x\, x 2 }) and [c, x\] U [x2,x'] is at least 9. According to the choices of xi,X2 this 
distance is 29. This, and Lemma 14.71 also imply that [x 2 ,x'] satisfies (Fi). 

The fact that the edge [x\ d] is at distance at least D — tKo — 2v9 from g U [x±, X2], together 
with Lemma 14.71 imply that [x',c'] satisfies (Fi). 

(F2) The vertex d is at distance at least D — tKo — 2v9 from [c, xi] U [xi,X2] and at distance 
at least Q — 2e) £ from [x2,x']. 

The vertex c is at distance at least D—tKo from [x', d] and at distance at least — 2e) £—2v9 
from [xi,x 2 ] U [x2,x']. 

We have chosen xi at distance 2v9 from [x2,x']. The same vertex is at distance at least 
D — tKo from [x', d], and at least — 2e) £ — 2v9 from [c, d\. 

Similarly, x 2 is at distance 2v9 from [xi,c], at distance at least (| — 2e) £ — 2v9 from [c,d] 
and at least D — tKo — 2v9 from [x', d\. 

The vertex x' is at distance at least D — tKo ~ 2^# from [c, x\] U [x\ , X2] and at least (o — 2e) £ 
from [c, c 7 ]. 

The pentagon of vertices xi, x 2 , x', d , c is (0, 2^)-fat. Lemma l4.24l and the fact that dist(c, d) = 
dist(c, [d , x']) implies that by adding a vertex on [c, d] this pentagon becomes a hexagon (9, v)- 
fat. Therefore by (flz) it is contained in M X (A') for some A' 6 .A. In particular the edge [x',c'] 
is contained in Af x (A') nJ\ftK (A). This edge has length at least | > 2Z) and D is at least diam,5 
for 5 = max(x, tKo). It follows that A = A' and that D < x, which is a contradiction. 

We conclude that property (02) is satisfied for e < ^ and for D chosen above. 

Property (/3 2 ) is obtained as follows. If a geodesic g : [0,£] — > X joins two points in Nsi(A) 
then it is contained in Aftse(A) by (0). If 8 < ^ then by (c^) the sub-geodesics 5 ([0, |]) and 
g ([y ,£] ) intersect Am(^)- Then by (0), 5 ( [|, ) is contained in AW^)- □ 

In view of Lemmata 14.221 14.231 and 14.251 in order to finish the proof of Theorem 14.211 it 
suffices to prove the following. 

Lemma 4.27. Assume that (X, dist) is a geodesic space and A a collection of subsets, satisfying 
the properties (0^2); (Q) an d (/?3)- Then X is ATG with respect to A. 

Proof. In an asymptotic cone Con^ (X; e, d), the limit sets in are closed. Property (£3) easily 
implies that all subsets in are geodesic. 

Property (T\) for A^ is deduced from (ai) and (02) as in |DS05b| Lemma 4.5]. Properties 
(Ti)&(/? 3 ) imply (T 2 ) by Corollary P3I □ 

Proposition 4.28. For any n > property (P3) can be replaced by the following: 

(/Jg) there exists 9 > 0, v > 8 and x > such that any geodesic hexagon (9,v)-fat of diameter 
at least rj is contained in M X {A), for some Asi. 
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Proof. Indeed, as a sufficient condition (/3g) is used to prove (LT3) in any asymptotic cone, by 
means of Proposition 14.131 Given the sequence of hexagons H n in Proposition 14.131 H n has 
u-almost surely diameter of order 0(d n ). Property suffices therefore to obtain property 

(n 3 ). 

Property {(3^) is also used in Lemma 14.251 to prove (02)- It suffices to take in that proof the 
constant D larger than tKo + rj to obtain that the geodesic pentagon with vertices x±, X2, x' , c', c 
has diameter at least dist(c, c') > D — tK$ > r/. That pentagon is (9, 2z/)-fat, hence by Lemma 
14.241 it can be made into a hexagon i/)-iat of diameter larger than 77; therefore it is contained 
in M X {A') for some A 1 £ A. The rest of the argument is carried out similarly. □ 

Corollary 4.29. Let A^. ed be the set of A £ A such that J\f x (A) contains a [9,v)-fat geodesic 
hexagon of diameter at least rj. Then the space X is ATG with respect to A^ ed . 

Proof. Since A v red C A, properties (a\) and (P2) are satisfied. Property is also satisfied by 
-4^ ed , hence by Proposition 14.281 X is ATG with respect to A 71 ^. □ 

Corollary 4.30. For every A > the space X is also ATG with respect to the subset A\ in A 
composed of all the subsets of diameter at least A in A. 

Proof. Indeed A\ C A implies that properties (a\) and (P2) are still satisfied. 

Let 77 = A + 2\- Then A v red C A\, which implies that property is satisfied by .4^. By 
Proposition EHHl X is ATG with respect to A\. □ 



4.4 New definition, closer to the definition of hyperbolicity 

In |DS05aj a version for groups of the following notion has been introduced. 

Definition 4.31. Let X be a geodesic metric space and let A be a collection of subsets of X. 
We say that X is (*)- asymptotically tree-graded with respect to A if for every C > there exist 
two constants a and 5 such that every triangle xyz with (l,C)-almost geodesic edges is in one 
of the following two cases: 

(C) there exists a £ X such that B(a, a) intersects each of the sides of the triangle; 

(P) there exists A 6 A such that ~M a (A) intersects each of the sides of the triangle, and the 
entrance (resp. exit) points x±,yi,Zi (resp. 2/2,-22,2:2) of the sides [x, y], [y, z], [z, x] in 
(from) AT CT (^4) satisfy 

dist(xi,X2) < S, dist(i/i,y2) < 5, dist(zi,Z2) < 5. 

See Figure H taken from |PS05bj . 

Remark 4.32. If X is a geodesic metric space in which for some constant a > every geodesic 
triangle satisfies property (C), then X is a hyperbolic space. Conversely, in a hyperbolic geodesic 
metric space for every L > 1 and C > there exists a > such that every triangle with (L, C)- 
quasi-geodesic edges satisfies property (C). 

Remarks 4.33. (1) If a metric space X is ATG with respect to a collection of subsets A then 
X is (*)-ATG with respect to A, by |DS05bl Corollary 8.14 and Lemma 8.19]. 

Moreover, according to |DS05bl Corollary 8.14] if a geodesic triangle is in case (P) then 
for every a' > a there exists 6' such that the pairs of entrance points in J\F a i(A) are at 
distance at most 5' . 
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Figure 4: Case (P). 



(2) The notion of (*)— ATG space is weaker than the one of ATG space. For instance if X is 
a geodesic hyperbolic space and if A is any collection of subsets covering X, then X is 
(*)-ATG with respect to A, and the collection A needs not satisfy properties (a±) or (£3), 
for instance. 

It turns out nevertheless that one can formulate an equivalent definition of ATG metric 
spaces using the (*)-property. 

Theorem 4.34. Let (X, dist) be a geodesic metric space and let A be a collection of subsets 
of X. The metric space X is asymptotically tree-graded with respect to A if and only if (X,A) 
satisfy properties (a\) and {a.2), and moreover X is {*)-ATG with respect to A. 

Convention 4.35. In order to simplify some technical arguments of the equivalence we make 
the assumption that for all C > the constant a in the (*)-property is larger than the constant 
M appearing in property (02)- By Remark 14.331 (1), if X is ATG then such a choice of a is 
possible. 

Proof. The direct implication has already been discussed, we now prove the converse statement. 
As in Section POl from (a±) and (a^) can be deduced property (0). This property implies that 
in any asymptotic cone Con^ (X; e, d) the collection A u is composed of closed geodesic subsets. 

Again and (a^) imply property (Ti) for Au,- According to Corollary 14.181 it remains to 
prove property (II3). 

Lemma 4.36. Let (A, dist) be a geodesic metric space and let A be a collection of subsets of X 
satisfying property (a^) for some e € [0, 1/2) and M > 0. 

Let n > v > M, let q be a geodesic and A a subset in A such that q intersects Af u (A). If e^ 
and e u are the entrance points of g in J7^(A) and respectively J7 U (A) then dist(e /J , e u ) < ^. 

Proof. If edist(e At , e u ) > fi then by (02) the sub-arc of q between e M and e u intersects Nm{A) C 
AC (A), which contradicts the definition of e v . □ 

Lemma 4.37. //(A, dist) is a geodesic metric space {*)-ATG with respect to A, and if moreover 
A satisfies property (02); then for every C > there exist k > and A > such that the following 
holds. For any two geodesies q, q' with g_ = q'_ and dist(g+, g' + ) < C , any point z on q' is either 
contained in ~M k (q) or it is contained in ~M K (A) for some A £ A such that M K (A) intersects Q. 
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Moreover in the latter case, if e, / and e' , f are the entrance and exit points from J\F K (A) of g 
and respectively g' , then dist(e, e'), dist(/, /') < A. 

Proof. Let p be the path g U [g + ,g' + ]) where [g+,0+] is a geodesic segment joining g + and g' + . 
It is a (1, 2C)-almost geodesic. Let a and 5 be the constants of property (*) for 2C, and let z 
be an arbitrary point on g' , dividing g' into two sub-arcs, g± and 02- The triangle A of edges 
01, 02 and p is either in case (C) or in case (P). 

If it is in case (C) then there exist a\ G 0i, 02 G 02 and b £ p such that the set {01,02,0} 
has diameter at most 2a. The point z is on a geodesic joining a\ and 02, hence it is at distance 
at most 3a from b, thus it is contained in M z a +C (fl) ■ 

If A is in case (P) then there exists A € A with J7 a (A) intersecting gi, 2 and p. Let x±, z\, 
Z2,yi and X2,V2 be the entrance and exit points from Af a (A) of 01, 02 and p respectively. Then 
dist(xi, X2), dist(yi, 2/2) and dist (21, zz) are all at most 5. Since z is on a geodesic joining z\ and 
Z2, z G N a+ s/2{A). Note that M a {A) intersects p, therefore N a +c(A) intersects 0. 

Take k = max (3c + C, a + | , cr + C). 

The points x\ and y\ are the entrance and respectively the exit point of 0' from ~M a (A). If 
we consider e' and /' the entrance and exit points of 0' from M K (A), Lemma 14.361 implies that 
dist(xi,e') and dist(yi,/') are at most |. Hence dist(e', X2) and dist(/',?/2) are at most | + S. 

Let e and / be the entrance and exit points of from ~M K (A). If either X2 or both X2 and 
2/2 are in then they are the entrance and respectively the exit point of from M a {A). Lemma 
14.361 implies that either dist(x2,e) or both dist(x2,e) and dist(y2,/) are at most |, hence that 
either dist(e,e') or both dist(e, e'), dist(/, /') are 0(1). 

Assume that y2 G [0+,0 ; + ]. Then + is in J7 K (A), hence 0+ = /. It follows that dist(/, 2/2) < 
C and that dist(/, f')<C+& + 6. 

Assume that X2 G The point 0+ is in AT K (^4), and if edist(e, + ) > k then 

intersects Nm{A) between e and + . According to convention 14.351 Mm(A) C J\f a (A), hence 
intersects N CT (A) between e and 0+. This contradicts the fact that X2 is the entrance point of p 
into J\f a (A). Thus dist(e, 0+) < f and dist(e, x 2 ) < f + C, whence dist(e, e') < 2f + C + 5. □ 

Lemma 4.38. Let (X, dist) be a geodesic metric space (*)-ATG with respect to a collection of 
subsets A. Assume moreover that (X,A) satisfy properties (a±), (02) and (0). Then there exist 
& > 0, v > 8 and x > such that any geodesic quadrilateral which is (9,v)-fat is contained in 
M X {A) for some A £ A. 

Proof. Let P be a (9, v)— fat geodesic quadrilateral with vertices x, y, z, w in counterclockwise 
order. Let [x, z] be a geodesic joining the opposite vertices x and z. 

Case 1. Assume that both geodesic triangles xyz and xzw are in case (C). Then there 
exists a\ E [x,y] , 02 £ [y, z] and 03 G [x,z] such that the set {01,02,02} has diameter at most 
2a. Likewise there exists b\ G [z, w] , 62 G [w, x] and 63 G [z, x] such that {61, 62, ^3} has diameter 
at most 2a. If 9 > 2a then a\, 02 G B(y, 20) and 61, fr 2 G 5 (to, 26>). 

Without loss of generality we may assume that 03 G fx, 63]. 

Notation 4.39. For C = max (2a , 5) let k and A be the constants given by Lemma 14.371 

Lemma f4.37l applied to [x, 62] and to 03 G [x, 63] implies that either 03 € A/" K ([x, 62]), or 
03 G 7w K (A) such that the entrance respectively exit point, 04,05, of [x, 63] from AT K (A) are at 
distance at most A from [x, 62]. If 9 > 2a + k then by Lemma 14.61 the first case cannot occur. 

In the second case we have that dist (03, {04, 05}) is at least 9 — 2a — \. Lemma l4.37l applied to 
[2,02] and to 05 G [2,03] implies that either 05 G W K ([z, 02]) or that 05 G M K (A') such that the 
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Figure 5: Case 1 in proof of Lemma 14.381 



entrance and the exit point a&, 07, of [03, z] from J7 K (A') are at distance at most A from [z, 02]. 
The first case cannot occur if 9 > A + k. In the second case dist (05 , {06,07}) > 9 — 2A. The 
intersection [03,05] n [06,05] has length at least 9 — 2a — 2A. By property (0) this intersection 
is contained in N tK +i(A) fl N tK +i{A'). If 9 > 2a + 2A + diam tK+ i + 1 then A = A'. 

The point 04 is the entrance point of [x, 63] in J7 K (A) while a,Q is the entrance point of [03, z] 
in M K {A). If 04 G [03,63] then 04 = a$, and this point is at distance at most A from both [x,w] 
and [y, z\. If 9 > 2A then this cannot occur. Thus we may assume that 04 G [x, 03]. Likewise we 
have that 07 G [63 , z\ (see Figure EJ) . 

We apply Lemma [4.371 to [x, a{\ and to 04 G [sc, 03]. If we are in the second case of the 
conclusion then 04 G M K (A"), and the entrance and exit point, 04,04, of [x, 03] from M K (A") 
are at distance at most A from [x, 01]. If dist (04, a'l) > diamj K+ i + 1 then A" = A and 04 = a 4 . 
Thus, in all cases 04 is at distance 0(1) from [x, a{\. Recall that 04 is at distance at most A 
from [x, w]. It follows that if 9 is large enough then 04 G B(x, 29 + A). 

A similar argument gives that 07 G B(z, 29 + A). 

We have thus that {x,z} C Af20+\+ K {A). Also, since {03,63} C [04,07] C Nt K {A) it follows 
that {y, w} C Jf 2 e+2a+tn{A). By property (£2), P C Jf x {A) where x = t(29 + A + 2cj + tn). 

Case 2. Assume that the triangle xyz is in case (P) while xzw is in case (C). Then there 
exists A G A such that M a (A) intersects all the edges of xyz. Moreover if X2, yi are the entrance 
and exit point of [x, y] in 77 a (A), while y%, z\ and 22, xi are the entrance and exit points of [y, z] 
and respectively [z,x] in J7 a (A) then dist (xi, X2), dist (yi, 2/2) and dist^i, Z2) are at most 5. 

Let also b\ G [2, 62 G [w,x] and 63 G [x,z] be such that {61,62,63} has diameter at most 
2a. If 9 > 2a then property (Fi) implies that {61, 6 2 } C B(w, 29). 

Case 2. a. Assume that 63 G [xi,^]. Note that dist(&3,xi) > dist(w, [x, y\) — 29 — 2a — 5 > 
69 — 2a — 5. Same for dist (63, z 2 ). Thus for 9 large both dist (63, xi) and dist (63, Z2) are large. 

Lemma 14.371 applied to x\ G [x, 63] and to [x, 62] implies that either x\ G AT K ([x, 62]) or 
xi G N K (Ai) such that the entrance and exit points x' l5 x'[ of [x, 63] from N k(A±) are at distance 
at most A from [x, 62]. In the latter case if dist(xi, x'() > diam T where t = t max(cr, k) + 1 then 
Ai = A and x± = x[. Thus in all cases dist(xi, [x,to]) = O(l). For 9 large enough it follows 
that X2 G B(x,29), hence x G U2e+a{A). A similar argument gives that z G J\f2d+a{A). 

If 9 > 5 then dist(y,yi) < 29 and y G f72e+a (A) . 
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Also 63 G [2^1,^2] C 77t a (A), hence w G ~Mta+20+2a(A). We conclude by property (£}) that 
P C A/" X (A) for some \ = 0(1). 

Case 2.b. Assume that 63 [xi,^]. Without loss of generality we may assume that 
[xi,z 2 ] C [ x,6 3 ). 

Lemma 14.371 applied to 63 G [z2,z] and to [z±,z] implies that either 63 G A/" re ([zi, zj) or that 
63 G J7 K (B) such that J7 K (B) intersects [zi,z], and if 64,65 are the entrance and exit point of 
[z2,z] from J7 K (B) then these points are at distance at most A from [zi,2]. For 9 large enough 
the first case cannot occur. In the second case dist(&3, {64, 65}) > dist(io, [y, z\) — X — 2(9 + a) > 
69- X- 2a. 

Applying Lemma T4.37I now to 64 G [x, 63] and to [x, 62] gives that for 9 large enough 64 G 
M K (B') such that M K (B') intersects [x, 63], and the entrance and exit points be, 67 of [x, 63] from 
J7 K (B') are at distance at most A from [x, b 2 ] (see FigureEJ). Moreover dist(&4, {b^, 67}) > 9 — 2X. 
Thus Jft K (B) nN tK (B') contains [64, 67] D [64, 63] of length min(6(9 - A - 2a , 9 - 2A). For 9 large 
we conclude that B = B' . 




Figure 6: Case 2.B in proof of Lemma 14.381 

The point b$ is the entrance point of [x, 63] into N K (B) while 64 is the entrance point of 
[z2,z] into J7 K (B). If &6 G [^2)63] then be = 64 and dist([y,z], fx, to]) < 2A. For 9 large enough 
this case is impossible. Thus b$ G [x, Zi\- 

The intersection [x\, Z2] D [be, Z2] is in Nto(A) r\Mt K (B). Note that dist(6g, Z2) > 9 — X — 5, 
thus for 9 large we may assume that dist(66, Z2) > diam r + 1 with r = t max(<7, k) + 1. 

If dist(xi,Z2) < diam T + 1 then {x2,xi, z\} has diameter 0(1) and we are back in Case 1 
with a\ = X2,d2 = z\ and 03 = x\ and with the constant a possibly larger. We may then use 
the proof in Case 1 to finish the argument. 

Assume now that dist(xi, Z2) > diam T + 1. Then A = B and 65, the entrance point of [z, Z2] 
into M K (B), is also the entrance point of [z, x] into M K (A). As Z2 is the entrance point of [z,x] 
into J7 a (A), Lemma T4.36I implies that dist(z2,65) = 0(1). 

By construction 63 G [22,65], hence dist(63,Z2) = O(l). On the other hand dist(63,Z2) > 
dist(ui, [y, z]) — 2a — 29 — 5 > 69 — 2a — 5. Thus for 9 large enough we obtain a contradiction. 

Case 3. Assume that both geodesic triangles xyz and xzw are in case (P). Then there 
exists A\ in A such that J7 a (Ai) intersects all the edges of xyz. Moreover the pairs of entrance 



25 



points in J7 a (A\), (xi, X2), (2/1,2/2) and (z±, Z2) are all at respective distances less than 5. Likewise 
there exists A2 in A such that TV"^^) intersects all the edges of xzw, and the pairs of entrance 
points in J7 a (A2), (x'^x^), (z[,z 2 ) and (u>i,u>2) are all at distances less than 5 (see Figure EJ). 
If 9 > 5 then yi,y 2 G B(y,29) and wi,w 2 G B(w,29). 

If Ai = A 2 = A then xx = x' 2 , Z2 = z[, hence dist(x' 1 , X2) and dist(z l5 z' 2 ) are less than 25. If 
> 25 it follows that x' l5 X2 € B(x,29) and that 21, ^ € B(z,26). Thus x,y,z,w G ~Kf26+a {A) , 
which by (£1) implies that P C A/" x (vl) for x > t(26» + a). 

Assume that A\ ^ A2. Then [xi,Z2] and [ either disjoint or they intersect in a 

sub-geodesic of length at most diam 4fT+ i. 

Let r = t max(cr, n) + 1. If either [xi, Z2] or [x 2 , z[] is of length at most diam T + 1 then either 
{x2,x\, z\} or {z[ , z 2 ,x'i} is of diameter at most diam r + 1 + 25. Therefore we find ourselves in 
Case 2.B, with the constant a possibly larger. We can then finish the argument as in that case. 

If both [xi,Z2] and \x' 2 ,z'^\ have length larger than diam r + 1 and their intersection is non- 
empty then either x' x and z\ or X2 and z 2 are at distance at most 25 + dianitcr+i- If 9 > 
25 + diam i(T+ i then this is impossible. We may therefore assume that [xi, Z2] and [x' 2 , z[] do not 
intersect, and are both of length larger than diam r + 1. 
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Figure 7: Case 3 in proof of Lemma 14.381 

Without loss of generality we may also assume that [x±, C [x, x 2 ). Lemma l4.37l applied to 
the geodesic [x, x'J and the point Z2 G [x, x 2 ] implies that either z 2 G M K ([x, w]) or Z2 G J\f K (Az), 
where ~M K {A^) intersects [x, x'J, and the entrance and exit points £3, Z4 of [x, x 2 ] in 7\f K (Az) are 
at distance at most A from [a^a/J (see Figure EI). If 9 > 5 + k then the first case cannot occur. 
In the second case we have that dist (z 2 , {z^, z^}) > 9 — 5 — A. In particular we may assume 
that dist(z2, £3) > diam T + 1. We also have the assumption that dist(xi, Z2) > diam T + 1. Then 
[xi,^] H [23,22] has diameter > diam T and it is contained in f\ta{Ai) nAftniA^). Therefore 
A\ = A3. In particular 24, the exit point of [x,x 2 ] from 77 K (Ai), and Z2, the exit point of [x,z] 
(therefore also of [x,x 2 ]) from J7 a (Ai) are at distance O(l) by Lemma 14.361 It follows that z\ 
and [x,w] are at distance O(l), and if 9 is large enough this gives a contradiction. □ 

Corollary 4.40. Let (X, dist) and A satisfy the hypotheses of Lemma Then in any 

asymptotic cone of X property (II2) is satisfied by the collection of limit sets Aw- 
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Proof. In an asymptotic cone Con^ (X; e, d) consider a simple bigon of endpoints x, y whose 
edges are limit geodesies. Then there exist two sequences of geodesies [x n ,y n ] and 
such that w-almost surely dist(a; ra , x' n ) and dist(y n , y' n ) are of order o(d n ), while dist(x„,y n ) 
and dist(x' n ,y' n ) are of order 0(d n ). Let m n and m' n be the middlepoints of [x n ,y n ] and 
respectively of [x' n ,y' n ]. Let 5 n be the maximum between dist([x n , m n ] , [x' n ,m^]) and v0, 
where 9 and v axe the constants provided by Lemma 14.381 Then 5 n — ^ o(d n ). Similarly, 
5^ = max { dist ( [m n , y n ] , [m' n ,y' n ]) , v9} satisfies 5' n = u o(d n ). Let x\ be the farthest from x n 
point on [x n ,m n ] at distance 5 n from [x' n , m' n ], and let x 2 n be the farthest from x' n point on 
[x' n , Tn^} at distance 5 n from x^. We choose in a similar manner y^ G [y n , m n ] and yl G [y^mJJ. 
Since the limit bigon is simple, it follows that the sets {x n , x' n , x\, x^} and {y n , y' n , y\, y 2 } have 
diameters of order o(d n ) w-almost surely. 

We prove that any quadrilateral having as two opposite edges [x^, y^] C [x n , y n ] and [x^, y„] C 
is (6, z/)-fat. This suffices to finish the argument, by Lemma 14.381 

(Fi) By construction dist([x^, y*], [x^S/nD > z^6>, while the edges [a£,a£] and [y^yl] are 
at distance 0(d n ) from each other. The rest of the property follows by Lemma 14.71 

Property (F2) follows immediately from the fact that dist([x*, y*], [x^,y^]) > vQ and that 
dist([x 1 n ,x 2 n ],[ylyl}) = 0(d n ). □ 

The following statement ends the proof of Theorem 14.341 

Proposition 4.41. Let (X, dist) be a geodesic metric space (*)-ATG with respect to a collection 
of subsets A. If (X,A) moreover satisfy properties (a±) and {a.2), then in any asymptotic cone 
of X property (II3) is satisfied. 

Proof. Let Con w (X; e, d) be an arbitrary asymptotic cone of X and let A^ be the collection 
of limit sets of sequences from A. Since (ai)&(a2) => (Q) it follows that the sets in A^ are 
geodesic. Also {a\)h(a<2) imply that A^ satisfies (Ti). 

Let A be a non-trivial simple geodesic triangle in Con^ (X; e, d), whose edges [x, y], [y, z] and 
[z, x] appear as limits of sequences [x n , y' n ], [y n , z' n ] and [z n , x' n ] of geodesies in X. Then w-almost 
surely dist (x n , x' n ), dist (y n , y' n ) and dist(^, z' n ) are of order o(d n ), while the lengths of [x n ,y£J, 
[y n , z' n ] and [z n , x' n ] are of order 0(d n ). Let T n be a geodesic triangle with vertices x n , y n , z n . We 
denote its edges by [u, v], with u,v G {x n , y n , z n }. The three limit geodesies q x = lim w ([y n , z n ]), 
Q y = lim w ([x n , z n ]) and g z = lim^ ([x n ,y n ]) compose the limit triangle T = lim^ (T n ). 

Case 1. Assume that w-almost surely T n is in case (C). Then there exists a\ G [x n ,y n ], 
a n ^ [yn,Zn] and G [z n ,x n ] such that the set {a*,a^,a^} has w-almost surely diameter at 
most 2<7 for some constant a. It follows that lim^ (a*) = lim^ (a^) = lim^ (a^) = a. The point 
a is on the three edges of T. 

Without loss of generality we may assume that a {x, y}. The fact that a 7^ x implies that 
either g z ^ [x,y] or q v ^ [x,z]. Property (II2) implies that we may apply Proposition 13.91 to 
C\ = [x, y], £2 = [x, z], Qi = g z , Q2 = Q y and to the intersection point o£g z fl Q y . We conclude 
that the T-bigon formed by q z and g y of endpoints a, x is contained in a subset A x G A u . 

Similarly we deduce that the T-bigon formed by q z and q x of endpoints a, y is contained in 
a subset A y G A u . 

If a = z then g x C A y , Q y C Ar. Also a [x,y], which by Lemma 13.71 implies that a is 
contained in the interior of a simple T-bigon formed by [x,y] and q z . By property (IT2) this 
T-bigon is contained in some A G A& ■ The intersections A n Ae and ^4 n A y contain non-trivial 
sub-arcs of q z therefore by (T) we conclude that A = A x = A y . The subset A contains also q z . 
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Property (IT2) allows to apply Lemma [3.81 to the pairs of arcs (g x , [y, z]), (q v ,[x,z]) and 
(g z , [x, y]) and deduce that A = [x, y] U [y, z] U [z, x] is contained in A. 

If a ^ z then again by Proposition 13.91 the T-bigon formed by g x and Q y of endpoints a, z is 
contained in a subset A z G A^. Since a is not a vertex in A it is contained in at most one edge 
of A. Without loss of generality we assume that a [x,y] U [y,z]. 

The fact that a g" [x,y], Lemma l3~71 properties (H2) and (T) imply as above that A x = A y . 
Likewise from a [y,z] we deduce that A y = A z . Thus A = A x = A y = A z contains T. 
Property (LT2) and Lemma 13 . 81 imply that A is also contained in A. 

Case 2. Assume that w-almost surely T n is in case (P). Then there exist A n in A such 
that J\F a (A n ) intersects all the edges of T n . Moreover if (x n ,y n ), (y n ,z n ) and (z n ,x n ) are the 
pairs of entrance and exit points from M a (A) of [x n ,y n ], [y n ,z n ] and [z n ,£ n ] respectively, then 
dist(x* , x n ) , dist(y* , y n ) and dist(z^ , z n ) are less than 6. 

Let x' = )im w (x n ) = lim^ (x n ) , y' = lim^ (y n ) = ]im LJ (y n ) and z' = lim w (z n ) = lim^ (z%) . 

Assume that {x',y',z'} has cardinal at most 2. Assume for instance that x' = y' . Then the 
point a = x' = y' is in g x n Q y D Q z . With the same argument as in Case 1 we deduce that both 
T and A are contained in some A E A^. 

Assume now that {x\ y',z'} has cardinal 3. The geodesic triangle T" of vertices x' , y' , z' and 
with edges contained in the edges of T is included in the piece A = lim^ (An). 

Proposition 13.91 implies that the T-bigon of endpoints x, x' formed by q z and Q y is either 
trivial or contained in some A x G A^. Similarly, the T-bigon of endpoints y, y' formed by q z 
and q x is either trivial or in some A y , and the T-bigon of endpoints z, z' formed by g x and Q y 
is either trivial or in some A z . 

If x' x then x' cannot be contained both in [x,y] and in [x,zj. Suppose that x' [x,y]. 
Then x' is in the interior of a non-trivial simple T-bigon formed by q z and [x,y]. This T-bigon 
is contained in some B x G A u by (LT2), and its intersections with A x and with A contain a 
non-trivial sub-arc of q z . Hence A x = B x = A. Thus the T-bigon of endpoints x, x' is contained 
in A. 

In the same way we obtain that the T-bigons of endpoints y, y' and z, z' are contained in A. 
Thus in all cases T C A, which by Lemma 13.81 implies that A C A. □ 

5 Quasi-isometric rigidity of relatively hyperbolic groups 

In this section we prove the following. 

Theorem 5.1. Let (G, dist) be an infinite finitely generated group endowed with a word metric, 
which is asymptotically tree-graded with respect to a collection A of subsets of G. Let x be the 
maximum between the constant M in property (fy) and the constant \ i n property (fo) of (G, A). 

Then the group G is either hyperbolic or relatively hyperbolic with respect to a family of 
subgroups {Hi, ...,H m }, such that each Hi is contained in M^(Ai) for some Ai G A. 

Remark 5.2. If G is hyperbolic then it is hyperbolic relative to H = {1}. Still, in this case 
one cannot state that H is contained in some Mn(A) with A £ A, because in the definition that 
we adopt of asymptotically tree-graded metric spaces the finite radius tubular neighborhoods of 
sets A G A do not cover the whole space (see Remark 14. 11(1 . 

Proof. The pair (G, A) satisfies properties (cti), (P2) and (Ps). 
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By Corollary I4.2U1 if for 9 > and v > 8 from ((3%) either there exists no (6, z^)-fat geodesic 
hexagon in the Cayley graph of G, or the (6, z^)-fat geodesic hexagons have uniformly bounded 
diameter, then G is hyperbolic. 

Assume from now on that for every r/ > there exists a (8, u)-isX geodesic hexagon of 
diameter at least 77. 

For x as in the theorem and diam^ given by property (ai) of A, consider the set 
$ = {P geodesic hexagon ; P is (6, z^)-fat , diameter(P) > diam^ + 1} . 

Let g G G. The metric space(G, dist) is asymptotically tree-graded with respect to the 
collection of subsets gA = {gA ; A G A}, moreover the constants in the properties (P2) 
and ((5$) are the same as for A. 

Let P G <&. Then P is contained in M x (gA) for some A G .4. If P is also contained in 
M^(gA') for A' £ A then M X (A) nM^(A') has diameter at least the diameter of P, hence at 
least diam^ + 1, consequently A = A' . Thus P defines a map 

A P : G -> A , Ap(flf) = A such that P C M x (gA) . 

We may then define 

A : $ -> Map (G, A) , A(P) = A P , 

where Map (G, A) is the set of maps from G to A. Consider the equivalence relation on <I> 
induced by A, that is 

P ~ P' A(P) = A(P') & Vg G G , P and P are in the same N„(gA) . 

Let [P] be the equivalence class of a hexagon P in <E>. To it we associate the set 

B[P}= f)Af„(gAp(g)) 

geG 

Proposition 5.3. The metric space (G, dist) is ATG with respect to 

B = {B[P] ; [P] G <£/ ~} . 

Proof. According to Proposition l4.28l it suffices to prove («i), (P2) an d (^3) for some r\ > 0. The 
proof relies on the simple remark that for every r > 0, 

M r {B[P\) c f)K+*(gA P (g)). 

geG 

(oji) Let [P] 7^ [P'], which is equivalent to the fact that there exists go G G such that 
P C Mn (goA) and P C A4 (g ^0 with A ^ A'. For every 5 > 0, 

M s (B[P}) n A/a (P[P']) c M s+ „ (90 A) n A/i +x ( go A') = go [M s+ „ (A) n M s+ „ (A')] . 

Property (ai) for A implies that the diameter of Ms (B[P])nMs (B[P']) is uniformly bounded. 

(P2) Let e be the constant appearing in (fy) for A. Take e 7 = | and take M' = ^±ix. We 
prove that (^2) holds for B with the constants e' and M' . 

Let 3 be a geodesic of length £ and let [P] G $/ ~ be such that g(0) and g(£) are in 
M e '£ (B[P]). It follows that for every g G G, 0(0) and g(£) are in M t 'i +>c (gAp(g)). 

\ix>\i^l<1f then C M f ({ (O), (£)}) C A/k+x (P[P]) = A4f' (^[P]). 
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Assume that x < %l. Then for every g G G the geodesic g g of length I has its end- 
points in (Ap(g)). Property (/3 2 ) implies that g~ 1 g ([| , y]) is contained in A/jv/ (Ap(g)) C 
A^(A F ( 5 )). 

We have thus obtained that for every g G G, g ( [| , y] ) is contained in J\f >( (gAp(g)). It 
follows that ([| , y]) is contained in P[P]. 

Property ) holds for the constants 9 and v same as in {(3%) for .A, for the constant x equal 
to 0, and r] = diam^ + 1. Indeed every P € $ is contained in P[P]. □ 

Lemma 5.4 (the group permutes the pieces). (1) If P ~ P' and g G G then gP ~ gP'. 
Consequently G acts on the left on § / ~ . 

(%) For every g G G and P G c/P[P] = P[#P]. 

Proo/. (1) The set A P (j) is defined byPcA^ (7A P (7)). For every g <EG, gP C (gjA P (j)), 
hence A g p(g-y) = Apfa). From this can be deduced that P ~ P' gP ~ ffP'. 

(2) The translate gB[P] = f] yGG M^ (gj Ap(^f)) is equal to 

Pi n„ ( 91 A gP { 91 )) = pi m x (y a 9 p( 7 o) = s[ 5 p] . 

□ 

The following statement finishes the proof of Theorem 15.11 

Proposition 5.5 (equivariant ATG structure implies relative hyperbolicity). Consider 
a finitely generated group endowed with a word metric (G, dist), which is ATG with respect to a 
collection of subsets B, such that G permutes the subsets in B. 

Then G is either hyperbolic, or hyperbolic relative to a family of subgroups {Hi, H m } such 
that for each Hi there exists a unique Bi G B satisfying Hi C Bi C Mic(Hi) , where K, is a 
constant depending only on (G, dist) and B. 

The proof is done in several steps. 

Lemma 5.6. Finitely many subsets in B contain 1. 

Proof. By property (£3) of B there exists r > such that for any x, y in some B G B any 
geodesic [x, y] is contained in M T (B). Property («i) for B implies that there exists D T such that 
for B / B', M T (B) r\M T (B 1 ) has diameter at most D T . 

Assume that B G B contains 1 and has diameter at most 3D T . Then B C P(1,3D T ). As 
5(1, 3D T ) is finite, only finitely many B G B can be in this case. 

Assume that B contains 1 and has diameter larger than 3D T . Then B contains some point 
x with dist(l,x) > 3D T . The geodesic [l,x] is contained in M T (B) and it intersects the sphere 
around 1 of radius 2D T , 5(1, 2D T ). We define a map from the set {B G B ; 1 G B , diam B > 3D T } 
to the set of subsets of 5(1, 2D T ), associating to each B the non-empty intersection Af T (B) n 
5(1, 2D T ). By (cti) and the choice of D T , two distinct subsets B, B' have disjoint images by the 
above map, in particular the map is injective. Since the set of subsets of 5(1, 2D T ) is finite, so 
is the considered subset of B. □ 

Let T = {Pi, B2, Pfc} be the set of B G B containing 1. For every i G {1, 2, k} let 

Ti = {j G {1, 2, k} I 3g G G such that gB { = Bj} . 

For every j G 2j we fix gj G G such that gjBi = Bj. 
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Notation 5.7. Define the constants /Q = maxjg^ dist(l, gj) and K, = maxi<j<fc/Q. 

Lemma 5.8. For every B G B the stabilizer Stab (B) = {g G G \ gB = B} is a subgroup of G 
acting K, -transitively on B (in the sense of Definition ^, i)) . 

Proof. Let x and b be arbitrary points in B. Both subsets b~ l B and x _1 B contain 1 and are in 
B. It follows that b~ 1 B = Bi and x~ 1 B = Bj for some i,j G {1,2, ...,k}. Since b~ 1 xBj = B, L it 
follows that j G Ii and that Bj = gjBi. The last equality can be re- written as x~ 1 B = gjb~ 1 B 
which implies that xgjb~ 1 G Stab(-B), hence that x is at distance at most dist(l, gj) from 
Stab(B)6. □ 

Corollary 5.9. For % G {1, 2, k}, Stab(B*) C B, C M K (Stab(Bi)). 

Let diam2A: be the uniform bound given by property (ai) for (G,B) and (5 = 2/C. 

If all the subsets in B have diameter at most dian^/e + 1 then G is hyperbolic by Corollary 
14.201 Thus, in what follows we may assume that B contains subsets of diameter larger than 
diam 2 /c + 1. 

Denote by B' the set of B G B of diameter larger than diarr^A; + 1. Proposition 15.31 and 
Corollary I4.3UI imply that G is ATG with respect to B' . Obviously G also permutes the subsets 
in B'. 

Let T' = T n B' . Let To be a subset of T' such that for every B G J 7 ' , its orbit G ■ B 
intersects in a unique element. Such a subset can be obtained for instance by considering 
one by one the elements Bi in T' , and deleting from T' all Bj with j G 2j, j ^ i. 

It follows that for every B G , the orbit G • -B intersects J-q in only one element. 

Let B\, . . . , -B. m be the elements of JF . 

Lemma 5.10. For every B G £>' t/iere exists a unique j G {1,2, ...,m} and a unique left coset 
gStab LBj) such that 

c/Stab (%) C B C JV3c (^Stab (Bj)) . (3) 

Proof. Existence. Let g £ B. Then g~ 1 B G £>' and 1 G g~ 1 B. Therefore g~ 1 B = Bj for some 
j G {1, 2, m}. Corollary 15.91 implies the double inclusion (j2J). 

Unicity. Assume that gStab (Bj) and (/Stab (Bn both satisfy (j3J), for j, I G {1, 2, m}. 
Then 

gBj C A6c ( 5 Stab (Bj)) C A^c (B) C M 2 k (ff'Stab (B,)) C A/2/C (</B) . 

Both grBj and g 1 B\ are in S', in particular gBj has diameter at least dian^A; + 1. Property 
(qi) implies that gBj = g'Bi- According to the definition of J-q this can only happen if j = /. 
Then g~ 1 g' is in Stab (Bj), and g'Stab (B/) coincides with gStab (Bj). □ 

Lemma 5.11. The group G is hyperbolic relative to {H±, H m }, where Hj = Stab (Bj). 

Proof. The fact that G is ATG with respect to B' , Lemma l5.1Ul and Remark 14. 21 (2), imply that 
G is ATG with respect to {gHj ; g G G/Hj , j G {1, 2, m}} . In particular by (£2) each Bj is 
quasi-convex in G, hence each Hj is finitely generated. Theorem 11.41 implies that G is hyperbolic 
relative to H\, ...,H m . 

If G = Hj = Stab (Bj) then Corollary El implies that G = Bj. □ 
A consequence of Theorem 15. II is the following. 
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Theorem 5.12. Let G be a group hyperbolic relative to a family of subgroups 7i = {Hi, H n }. 
If a group G' is (L, C)- quasi-isometric to G then G' is hyperbolic relative to TL' = {H[, H' m }, 
where each H[ can be embedded (A, n)-quasi-isometrically in Hj for some j = G {1, 2, n}, 
where (A, k) depend on (L,C) and on (G,7i). 

Proof. If the group G is finite then the group G' is also finite. We assume henceforth that both 
groups are infinite. 

Let q be an (L, C)-quasi-isometry from G to G' , and let q be its quasi-converse, such that 
dist(q o q,id G >) < D and dist(q o q,id G ) < D, where D = D(L,C). By Theorem Ol G is ATG 
with respect to the collection of left cosets A = {gHi ; g G G/Hi, i G {1, 2, n}}. Theorem 
5.1 in [DS05b| implies that G' is ATG with respect to q(A) = {q(A) ; A G A}. Moreover all 
constants appearing in the properties (aj), i = 1,2,3, (Pj), j = 2,3, and (£}) for (G',q(A)) can 
be expressed as functions of (L, C) and of the constants in the similar properties for (G,A). 

Theorem 15.11 implies that G' is either hyperbolic or relatively hyperbolic with respect to a 
family of subgroups {H[, H' m }; moreover each H[ is contained in M x (q (A)) for some Ai G A, 
where x is a constant depending on (L,C), on the constant M in (^2) for (G,A), and on the 
constant x m (A) fo r (G,A). 

Let tti : Mit{(\ (Ai)) — > q (Ai) be a map such that dist(x, tt\(x)) < x. Then m is a (l,2x)- 
quasi-isometric embedding. Let 7T2 : Md(A{) — > Ai be a (1, 2Z))-quasi- isometric embedding 
constructed similarly. The restriction to H[ of 7T2 o q o m is a (A, ft)-quasi-isometric embedding 
of H[ into Ai = gHj, for some j G {1, 2, n}, with (A, k) depending on (L, C), x and D. 

If G" is hyperbolic then G' is relatively hyperbolic with respect to {1} 7^ {G'} and all the 
statements in the theorem hold. 

If G' = H'i then G' = A^(q (A*)), which implies that G C AA c (q(G")) C Af L x+2C+D(Ai). By 
Theorem 11.41 this contradicts the fact that G is (properly) hyperbolic relative to ft. □ 
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